TITLE OF THE INVENTION 

SIGNAL PROCESSING DEVICE AND SIGNAL PROCESSING METHOD 
RELATED APPLICATION DATA 

The present application claims priority to Japanese Application No. 
P2000-0953 10 filed March 29, 2000, which application is incorporated herein by 
reference to the extent permitted by law. 

BACKGROUND OF THE INVENTION 

This invention relates to a signal processing device and a signal processing 
method for performing forward transform computations and inverse transform 
computations of so-called improved discrete cosine transform (or modified DCT) at 
high speed for the purpose of realizing a linear transform of various digital signals 
such as audio signals and video signals and also for performing a code string transform 
from a coding system into another at high speed. 

The orthogonal transform coding is known as a high efficiency coding 
technique adapted to high efficiency bit compression of a signal comprising 
time series sample data such as audio signal. With this transform coding 
technique, the input signal is subjected to an orthogonal transform coding 
operation on a block by block basis. The discrete cosine transform (DCT) is 
a typical orthogonal transformation. However, this transform technique is 



accompanied by the problem of block distortion that the discontinued boundary 
of adjacent blocks is perceived as noise. Therefore, adjacent blocks are 
normally made to overlap each other at the related ends. 

The MDCT (modified DCT) is a technique for making the front and rear 
halves of each block of sample data overlap respectively the rear half of the 
preceding block and the front half of the succeeding block but not transmitting 
the samples of overlapped areas in duplicate. Therefore, it is highly suited to 
high efficiency coding operations. 

The MDCT and the IMDCT (inverse MDCT) are described in a number 
of papers including Mochizuki, Yano and Nishitani, "The Restricting 
Conditions for Filters for the MDCT using a Mixture of a Plurality of Block 
Sizes" (Bulletin of Science & Technology of Telecommunication, CAS90-10, 
DSP90-14, pp. 66-60) and Uzu, Sugiyama, Iwadare and Nishitani, "The 
Adaptive Transform Coding with Adaptive Block Lengths Using the MDCT 
(ATC-ABS)" (The Papers for the Speeches in the 1999 Spring National 
Conference of the Society of Electronic Information and Telecommunication, 
A- 197). They will be briefly described below by referring to FIG. 1 of the 
accompanying drawing. 

Referring to FIG. 1, any block, for instance the J-th block, of the input 
time series sample data overlaps the rear half (50%) of the (J-l)-th block and 
the front half (50%) of the (J+l)-th block. If the number of samples of the J-th 



block is N (natural number), it overlaps the (J-l)-th block by N/2 samples. 

For instance, a preprocessing filter or a window for forward transform 
Wh is provided for the input time series samples 101 of the J-th block to 
reduce them into N time series data 102. The preprocessing filter or the 
forward transform window Wh is so selected as to maximize the power 
concentration of the transformed data in response to the statistic properties of 
the input signal. 

Then, the time series data 102 for the N samples are subjected to a linear 
forward transform processing operation of MDCT to produce N/2 independent 
spectrum data 103 on the frequency axis, the number of which data is a half of 
that of the input samples. 

Then, the N/2 spectrum data 103 are subjected to a linear inverse 
transform processing operation of IMDCT to become N time series data 104. 

Then, a synthetic filter or a window for inverse transform Wh is provided 
for the time series data 104 to produce time series data 105, which is added to 
the output of the preceding block and that of the succeeding block to restore 
the original input time series sample data 105. 

As for specific methods of performing arithmetic operations of MDCT 
or IMDCT, Japanese Patent Application Laid-Open No. 5-183442 filed by the 
applicant of this patent application proposes an MDCT method to be used for 
an input signal of N samples to obtain an output of N/2 spectrums by carrying 



> 



out preprocessing and postprocessing operations on the input signal and 
performing an FFT (fast Fourier Transform) on the basis of N/4 samples and 
an IMDCT method to be used for an input signal of N/2 spectrum data to 
obtain an output of N samples by carrying out preprocessing and 
postprocessing operations on the input signal and performing an FFT on N/2 
spectrums on the basis of a tap length corresponding to N/4 spectrums. 

Now, the methods described in Japanese Patent Application Laid-Open 
No. 5-183442 will be summarily described below. 

The defining equation of MDCT is given by formula (1) below. 

*>(*) = 0>I *o (*)*(*) ^ } -)jor 0< k< — - 1 (1) 

where x 0 represents the MDCT input signal, N represents the block length, h 
represents the window function for forward transform, y 0 represents the MDCT 
output signal, C 0 represents a constant, n represents an integer between 0 and 
N-l and k represents an integer between 0 and N/2-L Since the MDCT 
processing operation is conducted on a block by block basis for the cut out time 
series data so as to separate each block, the block number J is omitted from the 
above formula. Additionally, since the value of C 0 essentially does not affect 
the method used for the MDCT, C 0 = 1 is assumed here for the sake of 
convenience. 
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When carrying out computations with the above formula, firstly window 
for forward transform is applied to x 0 to obtain x 01 as expressed by formula (2) 
below. 

x 0l (n) = jc 0 (»)/»(«), for 0< n< 7V-1 (2) 

Then, x 02 is obtained from x 0 i that is obtained by using formula (2) above 
by using formula (3) below. 



•*02<X) = 



37V TV 
-x 01 (n+—\ forO<n<—-\ 

N N 
•*oiO-^-)> for—<n<N-\ 



(3) 



Then, x 03 is obtained by using formula (4) below. 

N 

•*03 («) = -*o 2 (2") -x 02 (N-l- In), forO<n<—-\ (4) 



Subsequently, a complex signal string Z 01 is formed by using formula (5) 



below. 



z 01 (w) = (x 03 (2n)+ jx 03 (2n + l))exp 



( 2X71 



N 



-i — — \, forO<n< — -1 (5) 
V J N/2J J 4 } 



The obtained complex signal string Z 0] is subjected to FFT on the basis 
of a length of N/4 to form a complex signal string Z 02 as expressed by formula 



(6) below. 



n/4-1 



f Ixkn" 



J 



r=0 



^ J N/4J 



forO<k<j-l (6) 



Then, from Z 02 obtained in a manner as described above, four complex 
signal strings Z 03 , Z 04 , Z 05 and Z 06 are formed by using formulas (7) through 
(10) respectively. 

^«(*)=^02(*)+4(j-l-*)). >r0</c<^-l (7) 



z 04 (k)=jj exp( - y 2 ^ +1) ) ( z 02 (*) - 4 - 1 - *)) , for 0 < * < |- -1 (8) 



1 f N N 
^{k)^-[z m {--l-k)+zl 2 {k)j, for0<k<—-l (9) 



. 2^(2A: + 1) 



.N 



N 



z 02 (-j-l- k)-z* 02 (k)J y for 0<k<— -1(10) 



Thereafter, y 01 (k) is obtained for a range between 0 and N/2-1 from the 
above complex signal strings Z 03? Z 04 > Z 05 and Z 06 by using formula (11) below. 



y 01 (k)=Re 



( ( 



. ex Pl ~J 



2n(2k±\) 



4N 



O 03 (£)+z M (£) 



(N/2- 1- k) = Re[-j exp(; 2 ^* + ^ osW + z^k^j , forO< k< j-1 



....(11) 

As proved in Japanese Patent Application Laid-Open No. 5-183442, this 
agree with y 0 defined by formula (1). 

Meanwhile, the IMDCT defining equation is given by formula (12) 
below. 

x t (n) = Q/ Of) I *(*)cod ~ ^— -L /or 0 < u < iV -1 (12) 

where y 1 represents the IMDCT input signal, N represents the block length, f 
represents the window function for inverse transform, x x represents the IMDCT 
output signal, Cj represents a constant, n represents an integer between 0 and 
N-l and k represents an integer between 0 and N/2-1. Since the IMDCT 
processing operation is conducted on a block by block basis for the cut out time 
series data so as to separate each block, the block number J is omitted from the 
above formula. Additionally, since the value of C x essentially does not affect 
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the method used for the IMDCT, C } = 1 is assumed here for the sake of 
convenience. 

When carrying out computations with the above formula, firstly y { is 
rearranged to form y n by means of formula (13) below. 



yi (2k), forO<k<j-l 

N N 
- yi {N-l-2k), for—<k<—-\ 



(13) 



Subsequently, a complex signal string z n having a length of N/4 is 
formed by using formula (14) below from y n . 



z n( k ) = (j>„(2*)+ ;> u (2*+ l))exp 



Ink 



\ ~ J (N/2)) 



N 

forO<k<—-l (14) 



The obtained complex signal string z n is subjected to FFT on the basis 
of a length of N/4 to form a complex signal string z 12 as expressed by formula 
(15) below. 



77/4-1 



2mk 



Zi2(")= Z^n(*)exp[-7^^J (15) 



N 



Then, from z 12 obtained in a manner as described above, four complex 
signal strings z 13 , z 14 , z 15 and z 16 are formed by using formulas (16) through 
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(19) below respectively. 



*M = |(^(") + i( J" 1- «)) , /or 0< « < ^-1 (16) 



1 ( 2v{2n+\)' 
J 



N 



z l2 (n)-z* 2 



N 



— -l-n\ 
V 4 J 



forO< »^~1(17) 



^15 (") = | 



1 AT 
+ Z ; 2 (n)\,forO<n<— -1 (18) 



.2;r(2ra + l)' 



r N J 



N 



\ \ N 

j -z* l2 (n)yfor0<n<--\ (19) 



Thereafter, x u (n) is obtained for a range between 0 and N/2-1 from the 
above complex signal strings z 13 , z u , z 15 and z 16 by using formula (20) below. 



x n (ri) = Re 



( 



exp 



(zi 3 (»)+z 14 («)) 



* n 0V72-l-») = Re 



\/exp 



f 2^(2/l+l)V ^ / ^ r N , 

J N , j (zM + zJ n ))j,forO<n<--l 



... (20) 
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The obtained x n is then subjected to a rearrangement, changing the 
polarity thereof, and a window for inverse transform is applied thereto to 
obtain x 12 as expressed by formula (21) below. 




As proved in Japanese Patent Application Laid-Open No. 5-183442, this 
agree with Xj defined by formula (12). 

As described above, a linear forward transform for the forward transform 
computations of MDCT to be conducted on the N samples of the input signal 
can be realized by means of computations for performing an FFT on a complex 
signal with a length of N/4. Thus, the volume of computations or the work area 
for computations can be reduced. On the other hand, a linear inverse transform 
for inverse transform computations of MDCT to be conducted on the N/2 
independent spectrum input signal can be realized by means of computations 
for performing an FFT on a complex signal with a length of N/4. Thus, the 
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volume of computations or the work area for computations can be reduced. 

However, in a device for high efficiency coding/decoding using MDCT 
and IMDCT, there may be cases where it is desirable to reduce the volume of 
computations by limiting the frequency band required for decoding particularly 
when the processing capacity of the device is small. 

FIGS. 2A and 2B shows the MDCT and the IMDCT when the frequency 
band is limited. 

Referring to FIG. 2A, when the samples Ta obtained by removing 
samples Tb to decimate a block of N samples are subjected to an MDCT, N/2 
spectrums indicated by Sa and Sb in FIG. 2A are obtained. Furthermore, when 
the N/4 spectrums of lower order indicated by Sa in FIG. 2 A are selected from 
the above spectrums and subjected to an IMDCT, the sampling frequency is 
doubled and a time series signal of N/2 samples is obtained. 

Thus, the volume of arithmetic operations of FFT is a half of the 
comparable volume that is required when the frequency band is not limited. 

Similarly, as shown in FIG. 2B, when the N/8 spectrums of lower order 
are selected from the above spectrums and subjected to an IMDCT, the 
sampling frequency is quadrupled and a time series signal of N/4 samples is 
obtained. Thus, the volume of arithmetic operations of FFT is a quarter of the 
comparable volume that is required when the frequency is not limited. 

Now, N signals are decimated to produce N/(2 A m) signals and a window 



is applied thereto to obtain X 01 by using formula (22) below. 



X n (n) = h(2 m )x 0 (2 m ), forO<n<^-\ (22) 



Then, the MDCT is expressed by formula (23) below 



N(2 m -l 



Y 0i (k)= ^X 01 (n)cos 



H=0 



x(2k+l)(2 m+1 n + N /2 + \) 



2N 



N 



J 



;forO<k<-^-\ (23) 



Subsequently, X 01 is rearranged by using formula (24) below to form X 02 
in a manner as described in Japanese Patent Application Laid-Open No. 5- 
183442. 



XM) = 



-XJ n + 



3N 



Oil n r n m+2 



XJ n- 



N 



01 " rym+2 



2 W+ V 



N 

for0<n<^-\ 

N N 
far ^2 < n ^^-l 



(24) 



Formula (25) below is obtained, using X 02 in a manner as described in 
Japanese Patent Application Laid-Open No. 5-183442. 
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(25) 
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TV 
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If Z 01 is expressed by formula (26) below, it then can also be expressed 
by formula (27). 



Z 0l (n)= X 02 (2n)exp 



f 



it 



-J 



{2k +\) 



2N 



-X 02 (^72 w - l-2n)exp 



N 

forO<n<^-\ 



J- 



n{2k+\)(2 m ^-\f 



2N 



, (26) 



,forQ<k<-^-\ (27) 

However, since Z 01 of the above instance is a complex number unlike the 
case of Japanese Patent Application Laid-Open No, 5-183442, there is not 
established a relationship where the sum and the difference of an even number 
and an odd number for n become complex conjugates. Then ? as a result, it is 
not possible to perform computations for an FFT of the size of N/(2 A (m+2)), 
In other words, the volume of arithmetic operations is similar to the 
comparable volume that is required when the frequency band is not limited in 
terms of number of multiplications and number of additions. 
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Z 02 (??)= Re Yu Z 0i (n)Qxp 



n:\lk + l)n 

at in m . 



BRIEF SUMMARY OF THE INVENTION 

In view of the above described circumstances, it is therefore the object 
of the present invention to provides a signal processing device and a signal 
processing method for performing forward transform computations and inverse 
transform computations of MDCT at high speed for the purpose of realizing a 
linear transform of various digital signals such as audio signal and video 
signals and also performing a code string transform from a coding system into 
another, wherein the arithmetic operations of MDCT and those of IMDCT with 
a limited band are carried out at high speed by performing computations using 
an FFT with a short tap length as compared with a case where the band is not 
limited so as to reduce the work area and realize a higher speed for the 
arithmetic operations, whereas reducing the volume of computations such as 
multiplications or additions. 

According to the invention, the above object is achieved by providing a 
signal processing device adapted to multiply the N/(2 A m) samples obtained by 
decimating the N samples of a signal by a forward transform window and 
subsequently perform a linear forward transform on the obtained signal, said 
device comprising: 

a preprocessing means for performing a predetermined preprocessing 
operation on the signal obtained by the multiplication using the multiplier of 
said forward transform window; 



-15- 



a transform processing means for performing a processing operation 
equivalent to a fast Fourier transform on the output signal of said preprocessing 
means; and 

a postprocessing means for performing a predetermined postprocessing 
operation on the output signal of said transform processing means; 

the input signal and the output signal of said transform processing means 
being complex signals having a length of N/(2 A (m+2)). 

In another aspect of the invention, there is also provided a signal 
processing device adapted to perform a linear inverse transform on a signal 
band-limited to N/2 A (m+l) samples out of N/2 samples and multiply the signal 
obtained by the linear inverse transform by an inverse transform window to 
produce N/2 A (m+l) independent signals, said device comprising; 

a preprocessing means for performing a predetermined preprocessing 
operation on the said band-limited signal; 

a transform processing means for performing a processing operation 
equivalent to a fast Fourier transform on the output signal of said preprocessing 
means; and 

a postprocessing means for performing a predetermined postprocessing 
operation on the output signal of said transform processing means; 

the input signal and the output signals of said transform processing 
means being complex signals having a length of N/(2 A (m+2)). 
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In still another aspect of the invention, there is provided a signal 
processing device comprising: 

a first transform means for decoding the first code string produced by 
coding the spectrum signal obtained by performing a direct modified discrete 
cosine transform on a time series signal and transforming the spectrum signal 
obtained by the decoding into a time series signal by performing an inverse 
modified discrete cosine transform; and 

a second transform means for transforming the time series signal output 
from said first transform means into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make the signal band of said second code string 
narrower than that of said first code string, said first transform means 
performing the computations of the fast Fourier transform to be carried out for 
said inverse modified discrete cosine transform, using a tap length 
corresponding to said narrowed band. 

In still another aspect of the invention, there is provided a signal 
processing device comprising: 

a first transform means for decoding the first code string produced by 
coding the spectrum signals obtained by performing a direct modified discrete 
cosine transform on each of the signals obtained by dividing a time series 
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signal into a plurality of bands, transforming the spectrum signals obtained by 
the decoding into time series signals by performing an inverse modified 
discrete cosine transform and synthetically combining the bands; and 

a second transform means for transforming the time series signal output 
from said first transform means into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make specific ones of said signal bands of said 
second code string narrower than the corresponding ones of the signal bands 
of said first code string, said first transform means performing the 
computations of the fast Fourier transform to be carried out for said inverse 
modified discrete cosine transform, using a tap length corresponding to said 
narrowed bands. 

In still another aspect of the invention, there is provided a signal 
processing device comprising: 

a first transform means for decoding the first code string produced by 
coding the spectrum signal obtained by performing a direct modified discrete 
cosine transform on a time series signal and transforming the spectrum signal 
obtained by the decoding into a time series signal by performing an inverse 
modified discrete cosine transform; and 

a second transform means for transforming the time series signal output 
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from said first transform means into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make the signal band of said second code string 
narrower than that of said first code string, said second transform means 
performing the computations of the fast Fourier transform to be carried out for 
said direct modified discrete cosine transform, using a tap length corresponding 
to said narrowed band. 

In still another aspect of the invention, there is provided a signal 
processing device comprising: 

a first transform means for decoding the first code string produced by 
coding the spectrum signals obtained by performing a direct modified discrete 
cosine transform on each of the signals obtained by dividing a time series 
signal into a plurality of bands, transforming the spectrum signals obtained by 
the decoding into time series signals by performing an inverse modified 
discrete cosine transform and synthetically combining the bands; and 

a second transform means for transforming the time series signal output 
from said first transform means into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make specific ones of said signal bands of said 
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second code string narrower than the corresponding ones of the signal bands 
of said first code string, said second transform means performing the 
computations of the fast Fourier transform to be carried out for said direct 
modified discrete cosine transform, using a tap length corresponding to said 
narrowed bands. 

In still another aspect of invention, the above object is achieved by 
providing a signal processing method adapted to multiply the N/(2 A m) samples 
obtained by decimating the N samples of a signal by a forward transform 
window and subsequently perform a linear forward transform on the obtained 
signal, said method comprising: 

a preprocessing step of performing a predetermined preprocessing 
operation on the signal obtained by the multiplication using the multiplier of 
said forward transform window; 

a transform processing step of performing a processing operation 
equivalent to a fast Fourier transform on the output signal of said preprocessing 
step; and 

a postprocessing step of performing a predetermined postprocessing 
operation on the output signal of said transform processing step; 

the input signal and the output signal of said transform processing step 
being complex signals having a length of N/(2 A (m+2)). 

In still another aspect of the invention, there is also provided a signal 
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processing method adapted to perform a linear inverse transform on a signal 
band-limited to N/2 A (m+l) samples out of N/2 samples and multiply the signal 
obtained by the linear inverse transform by an inverse transform window to 
produce N/2 A (m+l) independent signals, said method comprising; 

a preprocessing step of performing a predetermined preprocessing 
operation on the said band-limited signal; 

a transform processing step of performing a processing operation 
equivalent to a fast Fourier transform on the output signal of said preprocessing 
step; and 

a postprocessing step of performing a predetermined postprocessing 
operation on the output signal of said transform processing step; 

the input signal and the output signals of said transform processing step 
being complex signals having a length of N/(2 A (m+2)). 

In still another aspect of the invention, there is provided a signal 
processing method comprising: 

a first transform step of decoding the first code string produced by 
coding the spectrum signal obtained by performing a direct modified discrete 
cosine transform on a time series signal and transforming the spectrum signal 
obtained by the decoding into a time series signal by performing an inverse 
modified discrete cosine transform; and 

a second transform step of transforming the time series signal output 
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from said first transform step into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make the signal band of said second code string 
narrower than that of said first code string, the computations of the fast Fourier 
transform to be carried out for said inverse modified discrete cosine transform 
being performed in said first transform step, using a tap length corresponding 
to said narrowed band. 

In still another aspect of the invention, there is provided a signal 
processing method comprising: 

a first transform step of decoding the first code string produced by 
coding the spectrum signals obtained by performing a direct modified discrete 
cosine transform on each of the signals obtained by dividing a time series 
signal into a plurality of bands, transforming the spectrum signals obtained by 
the decoding into time series signals by performing an inverse modified 
discrete cosine transform and synthetically combining the bands; and 

a second transform step of transforming the time series signal output 
from said first transform step into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make specific ones of said signal bands of said 
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second code string narrower than the corresponding ones of the signal bands 
of said first code string, the computations of the fast Fourier transform to be 
carried out for said inverse modified discrete cosine transform being performed 
in said first transform step, using a tap length corresponding to said narrowed 
bands. 

In still another aspect of the invention, there is provided a signal 
processing method comprising: 

a first transform step of decoding the first code string produced by 
coding the spectrum signal obtained by performing a direct modified discrete 
cosine transform on a time series signal and transforming the spectrum signal 
obtained by the decoding into a time series signal by performing an inverse 
modified discrete cosine transform; and 

a second transform step of transforming the time series signal output 
from said first transform step into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make the signal band of said second code string 
narrower than that of said first code string, the computations of the fast Fourier 
transform to be carried out for said direct modified discrete cosine transform 
being performed in said second transform step, using a tap length 
corresponding to said narrowed band. 
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In still another aspect of the invention, there is provided a signal 
processing method comprising: 

a first transform step of decoding the first code string produced by 
coding the spectrum signals obtained by performing a direct modified discrete 
cosine transform on each of the signals obtained by dividing a time series 
signal into a plurality of bands, transforming the spectrum signals obtained by 
the decoding into time series signals by performing an inverse modified 
discrete cosine transform and synthetically combining the bands; and 

a second transform step of transforming the time series signal output 
from said first transform step into a spectrum signal by performing a direct 
modified discrete cosine transform and coding the spectrum signal into a 
second code string; 

upon being allowed to make specific ones of said signal bands of said 
second code string narrower than the corresponding ones of the signal bands 
of said first code string, the computations of the fast Fourier transform to be 
carried out for said direct modified discrete cosine transform being performed 
in said second transform step, using a tap length corresponding to said 
narrowed bands. 

Thus, according to the invention, a linear forward transform can be 
realized for the purpose of a modified DCT to be carried out on N/2 A (m) 
samples by way of computations for performing an FFT on a complex signal 
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having a length of N/(2 A (m+2)) to consequently reduce the volume of 
computations and the work area required for the computations. Likewise, a 
linear inverse transform can be realized for the purpose of a modified DCT to 
be carried out on N/2 A (m) independent spectrum input signals by way of 
computations for performing an FFT on a complex signal having a length of 
N/(2 A (m+2)) to consequently reduce the volume of computations and the work 
area required for the computations. Additionally, when converting a code 
encoded by a coding system into a code of the other system of two different 
coding systems using a modified DCT and the band of the original code may 
be narrowed, the size of the FFT for the inverse transform process of the 
modified DCT can be reduced from the ordinary size to realize a high speed 
transform operation. Likewise, when converting a code encoded by a coding 
system into a code of the other system of two different coding systems using 
a modified DCT and the band of the converted code may be narrowed, the size 
of the FFT for the forward transform process of the modified DCT can be 
reduced from the ordinary size to realize a high speed transform operation. 

Then, according to the invention, when using the modified discrete 
cosine transform for transforming a time series signal into a spectrum signal, 
the size of the fast Fourier transform is reduced from the normal size 
depending on the required band. Similarly, when converting a code encoded 
by a coding system into a code of the other system of two different coding 
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systems using a modified discrete cosine transform, the volume of 
computations necessary for modified discrete cosine transform is reduced from 
the normal volume (required when the band is limited but the volume of 
computations of the MDCT and that of the IMDCT are not limited) depending 
on the required band. As a result, the volume of arithmetic operations 
including the number of multiplications and that of additions can be reduced 
to by turn reduce the work area required for the computations and realize a 
high speed transform operation. 

More specifically, according to the invention, for producing N/2 
spectrum data obtained by directly performing a modified DCT (MDCT) on N 
time series sample data cut out so as to make each of the blocks overlap the 
rear half (50%) of the preceding block and the front half (50%) of the 
succeeding block, the computations of direct MDCT can be performed 
efficiently by using an FFT with a length of N/(2 A (m+2)) if the required 
number of spectrums is N/(2 A (m+l)) after the transform so that the volume of 
computations can be reduced depending on the capacity of the coding device 
being used and the quality of the codes involved. Then, as a result, it is 
possible to provide an encoder and a code string transform device having a 
simple configuration and operating efficiently for audio signals. 

Additionally, according to the invention, for producing N time series 
sample data by inversely performing a modified DCT (MDCT) on N/2 
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independent spectrums, the computations of inverse MDCT can be performed 
efficiently by using an FFT with a length of N/(2 A (m+2)) if the required 
number of spectrums is N/(2 A (m+l)) before the transform so that the volume 
of computations can be reduced depending on the capacity of the coding device 
being used and the quality of the codes involved. Then, as a result, it is 
possible to provide a decoder and a code string transform device having a 
simple configuration and operating efficiently for audio signals. 

Still additionally, according to the invention, when converting a code 
string encoded by a coding system into a code string of the other system of two 
different coding systems using a modified discrete cosine transform, each of 
the systems being adapted to transform a time series signal into a spectrum 
signal and then code and decode the obtained spectrum signal by means of a 
device for directly performing an MDCT and subsequently transforming the 
spectrum signal into a time series signal by means of a device for inversely 
performing an MDCT, if an operation of restoring the time series signal by 
means of a device for inversely performing a modified DCT and subsequently 
transforming it into a spectrum signal by means of a device for directly 
performing a modified DCT can be carried out by using a narrow band after the 
transform, the size of the fast Fourier transform by the device for inversely 
performing a MDCT is reduced from the normal size to realize a high speed 
transform operation. 
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Still additionally, according to the invention, when converting a code 
string encoded by a coding system into a code string of the other system of two 
different coding systems using a modified discrete cosine transform, each of 
the systems being adapted to divide a time series signal by means of a sub-band 
filter, transform the signal of each of the bands obtained by the division into 
a spectrum signal and then code and decode the obtained spectrum signal by 
means of a device for directly performing an MDCT and subsequently 
transforming the spectrum signal into a time series signal by means of a device 
for inversely performing an MDCT, if an operation of restoring the time series 
signal by means of a device for inversely performing a modified discrete cosine 
transform and subsequently transforming it into a spectrum signal by means of 
a device for directly performing a modified discrete cosine transform can be 
carried out by using specific narrow bands after the division, the size of the 
fast Fourier transform by the device for inversely performing a MDCT is 
reduced from the normal size to realize a high speed transform operation. 

Furthermore, according to the invention, when converting a code string 
encoded by a coding system into a code string of the other system of two 
different coding systems using a modified discrete cosine transform, each of 
the systems being adapted to transform a time series signal into a spectrum 
signal and then code and decode the obtained spectrum signal by means of a 
device for directly performing an MDCT and subsequently transforming the 
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spectrum signal into a time series signal by means of a device for inversely 
performing an MDCT, if an operation of restoring the time series signal by 
means of a device for inversely performing a MDCT and subsequently 
transforming it into a spectrum signal by means of a device for directly 
performing a MDCT can be carried out by using a narrow band before the 
transform, the size of the fast Fourier transform by the device for inversely 
performing a MDCT is reduced from the normal size to realize a high speed 
transform operation. 

Finally, according to the invention, when converting a code string 
encoded by a coding system into a code string of the other system of two 
different coding systems using a modified discrete cosine transform, each of 
the systems being adapted to divide a time series signal by means of a sub-band 
filter, transform the signal of each of the bands obtained by the division into 
a spectrum signal and then code and decode the obtained spectrum signal by 
means of a device for directly performing an MDCT and subsequently 
transforming the spectrum signal into a time series signal by means of a device 
for inversely performing an MDCT, if an operation of restoring the time series 
signal by means of a device for inversely performing a modified discrete cosine 
transform and subsequently transforming it into a spectrum signal by means of 
a device for directly performing a modified discrete cosine transform can be 
carried out by using specific narrow bands before the division, the size of the 



-29- 



fast Fourier transform by the device for directly performing a MDCT is 
reduced from the normal size to realize a high speed transform operation. 
BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

FIG. 1 is a schematic illustration of the processing sequence of MDCT 
and inverse IMDCT; 

FIGS. 2 A and 2B are schematic illustrations of input signals and output 
signals of MDCT and IMDCT; 

FIG. 3 is a schematic illustration of the positions of time series samples 
that are used for input/output signals of a device according to the invention; 

FIG. 4 is a flow chart of the steps of a basic mode of carrying out a 
signal processing method according to the invention and adapted to MDCT; 

FIG. 5 is a schematic block diagram of an embodiment of signal 
processing apparatus according to the invention and adapted to MDCT; 

FIG. 6 is a flow chart of the steps of a basic mode of carrying out a 
signal processing method according to the invention and adapted to IMDCT; 

FIG. 7 is a schematic block diagram of an embodiment of signal 
processing apparatus according to the invention and adapted to IMDCT; 

FIG. 8 is a schematic block diagram of a high efficiency encoder using 
a sub-band filter, showing its circuit configuration; 

FIG. 9 is a schematic block diagram of a high efficiency decoder adapted 
to decode a code string produced by the encoder of FIG. 8 by means of a code 
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string band synthesis filter; 

FIG. 10 is a schematic block diagram of the decoder of FIG. 9, showing 
that it has a scalability when adapted to decode only bands of lower orders; 

FIG. 1 1 is a schematic block diagram of a high efficiency encoder, to 
which a signal processing method according to the invention and adapted to 
IMDCT is applied to make it have a scalability, showing its circuit 
configuration that is simple and adapted to high speed operations; 

FIG. 12 is a schematic block diagram of a high efficiency decoder, to 
which a signal processing method according to the invention and adapted to 
IMDCT is applied to a code string generated by the encoder of FIG. 1 1 to make 
it have a scalability like that of FIG. 10, showing its circuit configuration that 
is simple and adapted to high speed operations; 

FIG. 13 is a schematic block diagram of a high efficiency encoder 
adapted to transform time series sample data into a first code string, showing 
its circuit configuration; 

FIG. 14 is a schematic block diagram of a high efficiency decoder 
adapted to transform the first code string into time series sample data, showing 
its circuit configuration; 

FIG. 15 is a schematic block diagram of a high efficiency encoder 
adapted to transform the time series sample data into a second code string, 
showing its circuit configuration; 
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FIG. 16 is a schematic block diagram of a high efficiency decoder 
adapted to transform the second code string into time series sample data, 
showing its circuit configuration; 

FIG. 17 is a schematic block diagram of a code string transform device 
adapted to transform the first code string into the second code string, showing 
its circuit configuration; 

FIG. 18 is a schematic block diagram of a code string transform device 
adapted to transform the first code string into the second code string, to which 
a signal processing method according to the invention and adapted to IMDCT 
is applied, showing its circuit configuration; 

FIG. 19 is a schematic block diagram of a code string transform device 
adapted to transform the second code string into the first code string, showing 
its circuit configuration; and 

FIG. 20 is a schematic block diagram of a code string transform device 
adapted to transform the second code string into the first code string, to which 
a signal processing method according to the invention and adapted to MDCT 
is applied, showing its circuit configuration. 
DETAILED DESCRIPTION OF THE INVENTION 

Now, the present invention will be described in greater detail by referring 
to the accompanying drawing that illustrate preferred embodiments of the 
invention. 
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Firstly, the principle of computations that is adopted to the present 
invention will be discussed before describing specific embodiments of signal 
processing device and signal processing method according to the invention. 

When performing computations of MDCT (modified DCT) with a signal 
processing device and a signal processing method according to the invention, 
formula (28) below is used to extract N/(2 A m) samples corresponding to 2 A m(n 
+ 1/2) - 1/2 positions out of the time series sample data that are divided into 
blocks, each comprising N samples. 



A72 m -1 



Y 21 (k)= X *21 



«=0 



2 m \ n + 



2) 



1 



cos 



^(2A:+1)(2"' +1 »+ N/2 + 2 m ) 
2N 



forO<k<^-\ 



Then, the input signals X 21 are multiplied by window H 21 to produce X 22 , 
using formula (29) below. 



X 22 {n)= H 21 



1^ 1 



1] 












X 2l 


[A 


n + - 




2) 




2) 


2; 



(29) 



Then, X 22 are rearranged by using formula (30) below to produce X 23 . 
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3N 



X 2 An) = 



-X 22 \n + ^m+2 



X. 



22 



N 



sm+2 



N 

, forO<n<^-l 
N N i 



(30) 



Then X 24 are formed through formula (31) by using X 23 obtained by 
formula (30). 

X M {n)= Xj2n)- l-2#i), forO<n<-^-\ (31) 



Furthermore, N/(2 A (m+2)) complex signals Z 21 are obtained by using X 24 
and formula (32) below. 



Z 2l (n) = (X 24 (2n) + jX 24 (2n + l))exp 



( 27m ^ 



J 



\ - {nl2)j 



forO<n<^-\ (32) 



Thereafter, N/(2 A (m+2)) complex signals Z 22 are obtained by using 
formula (33) below. 



A/72"* -1 



Z 22 (k)= £z 2 »exp 



n=0 



V 



2nkn \ , n , N 



(N/2 nH2 )j 



Then, complex signals Z 23 , Z 24 , Z 25 and Z 26 having a length of 
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N/(2 A (m+2)) are obtained by computations using formulas (34) through (37) 
respectively. 



1 



N 



Z 2 ,(k)=j{Z 22 (k) + z; 2 [^ T -\-k , forO<k<^-\ (34) 



N 



J J 



Z 24 (k) = — exp 



( 2x(2k+lf 



J- 



2j r \ J Nil 



N 



Z 22 (£)-Z* 2 — j- 1- k , forO< k< 



\2 



N 

\ m+2 



...(35) 



Z 25 (k) = 



if ( N 



'22 



V2 



m+2 



l-fcj + Z^*)), forO<k<^-l (36) 



Z 26 (k) = JJ ex V 



' 2x(2k+ if 
J N/2" 



) ( Z 2 2 (^r - 1 - *) - z; 2 (*)] ,forO<k<-^-\ (37) 



Then, Y 2 j having the length of N/(2 A (m+l)) are obtained from the 
complex signals Z 23 , Z 24 , Z 25 and Z 26 by using formula (38) below. 
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( f 
exp 



7 21 (*)=Re 

-!-£)= Re 



( f 
-jexp 



j^B±4\(z 25 (k) + Z 26 (k)) 
J 4(^/2 w )J V 



, (38) 



forO<k< 



N 

>m+2 



It will be appreciated that the above result of formula (38) agree with Y 21 
of formula (28) above, as follows. 

Then, formula (28) is substituted by formula (29) and transformed in a 
manner as expressed by formula (39) below. 
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Nf2 m -\ 



Y 2l (k)= £x 22 (fl)cos 



W=0 



?r(2k+l)(2 m+l n+N/2+2 m ) 



= £x 22 (/ ? -AA/2'" +2 )cos 

n=N/2 m2 



2N 

I 

x(2k+l) 



,forb<k<^-\ 



( ( f 

2 m+1 n- 



N ] 



V 2 m+2 J 



+ N/2 + T 



NI2 m -\ 



= Z X n (n-N 1 2 m+2 )cos 

n=NI2"* 2 
5N/2 mtl -l 

+ 2> 22 (*-7V/2 ra+2 )cos 

n=N}2 m 
N!2 m -\ 

= S X 22 {n- N/2 m+2 )cos 



2N 

x(2k+\)(2 m+l n+2 m f 
2N j 

n{2k+\)(2 n » l n+2 m ) 



2N 

(2k+l)(2 m+l n+2 m y 



n=NI2" 



2N 



+ £ X 22 (n+3N/2 m+2 )cos 



n{2k^4[2 m ^ 



M=0- 



A/V2'"-l 



n + 



— 1 

2 m ; 



2N 



= Y^Jn-N I '2- 2 )cos 



42A:+l)(2 BI+1 « + 2 ra y 



AT/2"* 2 -! 



X X 22 (rc+37\/72 m+2 )cos 



27V , 
(2A:+l)(2 ra+1 w+2 w ) 



27V 



(39) 
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As a result, X 23 can be obtained by using formula (40) below. 



-X. 



21 



n + 



3N 



for0<n< 



N 

2^+2 



-1 



X 22 \ n- 



N 



\m+2 



, for 



N 



N 



(40) 



2 m 2 ^n<—-\ 



Then, formula (39) is substituted by formula (40) and transformed in a 
manner as expressed by formula (41) below. 
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NI2 m ~\ 



Y 2l (k)= I X 2 , (n) cos 



n=0 



27V 



7r(2k+l){2 m+2 n+2 m j 



27V 



+ 



£ X 23 (2«+l)cos 



42^+l)(2 w+1 (2/^+l)+2 OT y 



n=0 
iV/2 mt, -l 



27V 



_ v , . f*(2it+l)(2- +2 ii+2-) 

= i, X 23 (2n)cos — 



M=0 

JV P /2 mfl -l 

+ I * 

«=0 



23 



V 

( N \ 
1 - 2n cos 

l2 M / 



42* + l)(2jV-2 OT+2 ^-2 w y 



27V 



, x ( x(2k+l)(2 m+2 n+2 m ) 
= Xx 23 (2«)cos 



M = 0 



Af/2 m+] -l 



27V 



- X Z 23 (—- 1-2^1 cos 



«=0 



7V/2 m+1 -l | 



2m 



^(2jb+l)(-2 w+2 yi-2"y 



27V 



(41) 



- I X 23 (2«)-X 



TV 



23 1 o w 



-l-2w 



cos 



42*+i)(2 m ^7 + rf 



«=0 



V 



27V 
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Now, X 24 is defined by formula (42) below. 



X 2 An)= XJ2n)-X, 



'23 



N 



(f-'- 2 » 



forOin&^-l (42) 



Then, formula (41) is substituted by formula (42) and transformed in a 
manner as expressed by formula (43) below. 



«=0 



2N 



w=0 



42^+l)(4^+l)' 
2N/2 m 



forO<k<-^-\ 



(43) 



Formula (44) below is obtained by substituting formula (1) by formulas 
(2) through (4). 



N/2-1 



K=0 



f g (2ifc+l)(4»+l)' 

2N 



,/ O r0<£<y-l (44) 



It will be appreciated that, by comparing formula (43) and formula (44), 
the latter formula (44) is obtained by replacing N/(2 A m) in formula (43) by N. 

Therefore, the computation of formula (28) can be realized by carrying 
out the computations of formula (29) through (38) to perform an FFT with a 
tap length of N/(2 A (m+2)). 
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The range of values that m can take is defined by formula (45) below. 



If m is equal to 0, the above operation is that of an ordinary MDCT 
without limiting the band. FIG. 3 is a schematic illustration of the positions of 
time series samples that are used for input/output signals of a device according 
to the invention. More specifically, in FIG, 3, (a) shows the positions of time 
series sample data when m is equal to 0 and (b) shows the positions of time 
series sample data when m is equal to 1, whereas (c) shows the positions of 
time series sample data when m is equal to 2 and (d) shows the positions of 
time series sample data D when m is equal to 3. 

The computations of IMDCT to be carried out according to the invention 
by extracting N/(2 A m) spectrum data of lower order (or upper order or in the 
middle of the band) from a total of N/2 spectrum data can be realized by using 
formula (46) below. 




(45) 



X, 



31 




2N 



J 



for 0 < n < — - 
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(46) 

Then, a total of N/(2 A (m+l)) time series sample data Y 32 are produced 
by using formula (47) below on the basis of the input signals Y 31 . 



Y 32 (k) = 



Y 3l (2k), 



N 

forO<k<-^ 



-1 



-Y 3l (N/2 m - 1- 2k\ for^<k<^- 1 



(47) 



Thereafter, a total of N/(2 A (m+2)) complex signals Z 31 are obtained by 
using formula (48) below on the basis of Y 32 obtained by means of formula (47) 
above. 

Z n (k) = (Z 32 (2k) + j 7 32 (2k + 1)) exp[ - j J^J^j ,forO<k<^-\ (48) 



Furthermore, a total of N/(2 A (m+2)) complex signals Z 32 are obtained by 
using formula (49) below on the basis of the obtained Z 3J . 

f r, , \ 



k=0 



forO<k<~-l (49) 



Then, a string of complex signals Z 33? Z 34 , Z 35 and Z 36? each having a 
length of N/(2 A (m+2)), are obtained by computing respective formulas (50) 
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through (53) below performed on the basis of the complex signals Z 32 . 



( N 



32 



\2 



m+2 



-\-n 



J ) 



(50) 



Z 34 (n) = ^ ex P 



( . 2z(2n + 1)' 



NIT 



Z i2 (n)-Z* 2 



- 1-/7 



12 



..(51) 



Z 3s (n) = 



1 



' 35 -' 2 



32 i o^+2 



\ 



AT 



+ Z; 2 (n)J,forO<n<^ 2 --l (52) 



Z 36 («) = ^yexp 



2^r(2« + l)' 



N/T 



J 32 



V2 



m+2 



-1-n 



} N 



... (53) 

Then, N/(2 A (m+l)) complex signals X 33 are obtained from the complex 
signals Z 33 , Z 34? Z 35 and Z 36 by using formula (54) below. 

X 33 (n) = Re[exp[-y 2 *jf"+ m l} ) (z 3 » + Z»)] , 

- 1- w )= Re[-yexpfy^^](z 35 ( W ) + Z»)], (54) 



for 0< «< -- 1 

J 2m+2 
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Then, X 32 are produced by rearranging the obtained complex signals X 33 , 
changing the polarity thereof according to formula (55) below. 



X.An) = 



X. 



33 



n + 



Nj 



forO<n<-^-\ 



-X. 



33 



3N 

m+2 



V2 



-\-n 



N 



3N 



, for-^<n<^-\ (55) 



X 33 | n 



3N\ 



\m+2 



3N -. , 

/or— Y <n<— -1 



N_ 
2 m 



It will be appreciated that the above result agree with that of formula 
(46), as follows. Firstly X 32 is defined by formula (56) below. 



XJ V 



V 2) 2, 



31 





( i) 


\\ 




n+- 






K 2) 


2j 



N 



X M (n), forO<n<— -1(56) 



Then, formula (56) is substituted by formula (46) to obtain formula (57) 



below 



k=0 



x(2k+l)(2 m+l n+ N/2+2 m ) 
2N 



forO<k<^-l(Sl) 



Thereafter, formula (57) is transformed in a manner as shown below 
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depending on the range of values that n can take. Firstly, when n is between 
0 and N/(2 A (m+2))-l, X 32 are expressed by formula (58) below. 



X 34 {n)= X 7 3i(^)cos 



^(2Jt+ l)(2 m+1 («+ N/2 m+2 )+ 2 m ) 
_ 



,/or0< &< 



N 



\m+2 



-1 



...(58) 

When n is between N/(2 A (m+2)) and 3N/(2 A (m+2))-l, X 32 are expressed 
by formula (59) below. 

'*(2ifc+ l)(-2 m+I n- N/2- 2 m )+ n{2k\ l)2AA A 



7V/2" +, -l 



*=0 



2N 



/V/2 mti -l 



*=0 



;r(2£ + l)(2 ml (3N/2 m2 -!-«)+ 2")' 



2N 



(59) 



for- 



N 

\mi-2 



<n< 



3N_ 



- 1 



Finally, when n is between 3N/(2 A (m+2))-l and N/(2 A m)-l, X 32 are 
expressed by formula (60) below. 
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jW2'" +1 -l 



„ , , , *{2k + i)(2 m+l n + N/2+ 2")- n(2k + 1)2 AT 
X 3 M = - 2> 3) U)cos| — 



k=0 



JV/2'" +, -l 



= " Z ^31 W cos 



&=0 

3JV 



f ^ (2A:+l)(2 w ' +1 (^-3^/2 > " +2 )+2 w y 
2N 



(60) 



for^2<n<—-l 



2 m 



Then, X 33 are produced by using formula (61) below and X 32 that are 
defined differently dependent on the range of values that n can take. 



X 34 (n) = 



X, 



35 



N 



n + 



I"* 2 ) 



N 1 

forO<n<^-l 



X. 



35 



3iV 

tn+2 



K2 



-\-n 



Jor 



X, 



35 



3N 



_A/_ 
3N 



< n< 



3N_ 

ssm+2 



N 



1 (61) 



n- 



Therefore, formula (57) can be transformed into formula (62) below. 
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N!2"" l -l 



*=0 



x(2k+l){2 m+l n+2 m ) 



N/2 m+] ~\ 

I 

k=0 



x(2k+l)(2n+\) 



2N 



2(N/2 m ) 



N 



(62) 



J 



JorO<n<—-\ 



Formula (63) below can be obtained by substituting formula (12) by 
formula (21) for the purpose of comparison. Note that x x that is obtained when 
C 0 is equal to 1 in formula (12) is assumed to be equal to x 12 . 

•*n(«) = D^iWcod — ,for 0<n< N -\ (63) 

By comparing formula (62) and formula (63), it will be appreciated that 
formula (63) is obtained by replacing N/(2 A m) in formula (62) by N. 
Therefore, it is possible to carry out the computations of formula (46) by 
carrying out the computations of formula (47) through formula (55) and 
performing an FFT with a tap length corresponding to N/(2 A (m+2)) samples. 
Note that the range of values that m can take is same as that of formula (45). 

As for window functions to be used for the purpose of the invention, 
formula (64) and formula (65) below can be used respectively for MDCT and 
IMDCT. 
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H 0l {n) = 



2 m n+2 m - l -l) + h(2 m n+2 m - 1 ) 
2 



, for 0 < n < 



T~ 1 (M) 



2 m n+2 m - 1 -\)+f(2 m n+2 m - 1 ) 
2 



0< n< 



N 

^-1 («) 



Note that h(n) and f(n) are window functions for forward transform and 
inverse transform that can be used when the band is not limited, whereas H 01 (n) 
and F 01 (n) are window functions to be used for the purpose of the present 
invention. Also note that m is not smaller than 1. 

m> 1 (66) 

It should be noted that the above are only examples of window functions 
and other window functions may be used for forward transform and inverse 
transform. 

Thus, with a signal processing device and a signal processing method 
according to the invention, when the frequency band is limited to 1/(2 A m), the 
MDCT as defined by formula (28) above and the IMDCT as defined by formula 
(46) above can be realized by means of an FFT with a tap length corresponding 
to N/(2 A (m+2)) samples. Therefore, as a result, both the number of arithmetic 
operations and the work area required for the operations can be remarkably 
reduced if compared with any known methods. 

Now, on the basis of the above described principle of computations of 
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the present invention, a signal processing device and a signal processing 
method according to the invention will be described by way of preferred 
embodiments. 

FIG. 4 is a flow chart of the forward transform processing operation of 
an embodiment of signal processing method according to the invention and 
adapted to MDCT that is conducted on the basis of the above described 
principle of computations. 

Referring to FIG. 4, the input time series sample data, which may 
typically be PCM audio data, are firstly divided into blocks, each containing a 
predetermined number (N in FIG. 4) of samples, in Step SI. 

As pointed out above, the number of the spectrums obtained by directly 
performing an MDCT on each block of N samples of the time series sample 
data is N/2. However, with this embodiment, the frequency band is limited to 
l/(2 A m) in order to make it possible to realize high speed arithmetic operations. 
The number of spectrums obtained by directly performing an MDCT on each 
block is N/(2 A (m+l)) when the frequency band is limited to l/(2 A m). 

Therefore, with this embodiment, N/2 samples that correspond to 
(2 A m/(n+l/2))-l/2 positions are extracted from the N sample of the block to be 
transformed by MDCT in the above Step SI. It will be appreciated that the 
processing operation can be started from Step S2 to omit Step SI, if said block 
to be transformed contains N/(2 A m) samples from the start. The extracting 
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operation may be carried out by using a filter of some sort or another or by 
some other means that is adapted to simply down-sample the data by 1/(2 A m) 
(from 2 A mn positions) and output the obtained samples. When the samples 
obtained by simple l/(2 A m) down-sampling (from 2 A mn positions) are output, 
an error of (2 A m-l)/2 samples will be generated. Therefore, the technique of 
simple down-sampling may be used to simplify not only the sampling means 
but also the configuration of the entire system only when the error is 
permissible. 

As described earlier by referring to FIG. 1, each block to be transformed 
is so arranged that it overlaps each of the adjacently located blocks by 50%, or 
by N/(2 A (m+l)) samples. 

Then, in Step S2, a window for forward transform to be used for N/(2 A m) 
samples are applied to the block produced in Step SI for the purpose of 
transform. Subsequently, in Step S3, a transform operation as expressed by 
formula (30) and formula (31) is conducted. As a result, the sample data of the 
block to be transformed are actually transformed into N/(2 A (m+2)) real number 
data X 24 . 

Then, in Step S4, the even-numbered data of the N/(2 A (m+l)) real 
number data X 24 are allocated to real parts and odd-numbered data of the 
N/(2 A (m+l)) real number data X 24 are allocated to imaginary parts and the 
obtained complex numbers are multiplied by a complex coefficient to realize 
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the transform of formula (32) in order to transform N/(2 A (m+l)) real number 
data X 24 into N/(2 A (m+2)) complex number data Z 21 . 

Thereafter, in Step S5, N/(2 A (m+2)) complex number data Z 22 are 
obtained on the frequency axis by performing an FFT (fast Fourier transform) 
on the N/(2 A (m+2)) complex number data Z 21 obtained in Step S4. 

Then, in Step S6, N/(2 A (m+l)) spectrum data Y 21 are obtained by 
carrying out the computations of formulas (34) through (38) on the complex 
number data Z 22 obtained in Step S5 and taken out as output data of the MDCT. 

FIG. 5 is a schematic block diagram of an embodiment of signal 
processing apparatus according to the invention and adapted to MDCT. 

Referring to FIG. 5, time series sample data that may typically be PCM 
audio data are fed to input terminal 1 1 and then temporarily stored in time 
series sample buffer 12. Thereafter, they are divided into blocks, each 
containing a predetermined number of samples, for instance N/(2 A m) samples, 
and then sent to MDCT computation circuit 20. 

The MDCT computation circuit 20 comprises formula (29) computation 
circuit 21, formula (30) computation circuit 22, formula (31) computation 
circuit 23, formula (32) computation circuit 24, formula (33) computation 
circuit 25, formula (34) computation circuit 26, formula (35) computation 
circuit 27, formula (36) computation circuit 28 and formula (37) computation 
circuit 29. 
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Thus, the MDCT computation circuit 20 sends the block data of N/(2 A m) 
samples sequentially to the formula (29) computation circuit 21 through the 
formula (33) computation circuit 25 in order to perform the computations of 
formula (29) through formula (33). It then sends the output Z 22 of the formula 
(33) computation circuit 25 obtained as a result of the computations there to 
the formula (34) computation circuit 26 through the formula (37) computation 
circuit 29 in parallel in order to perform the computations of the formulas (24) 
through (27). Subsequently, it sends the outputs Z 23 , Z 24? Z 25 and Z 26 of the 
formula (34) computation circuit 26 through the formula (37) computation 
circuit 29 to formula (38) computation circuit 30 in order to perform the 
computations of the formula (38). Finally, it sends the output Y 2] of the 
formula (38) computation circuit 30 to computation result output terminal 13, 
which produces the output Y 21 as the spectrum data obtained as a result of the 
MDCT computations. 

On the other hand, FIG. 6 is a flow chart of the inverse transform 
processing operation of an embodiment of signal processing method according 
to the invention and adapted to IMDCT that is conducted on the basis of the 
above described principle of computations. 

Referring to FIG. 6, in the inverse transform processing operation, 
N/(2 A (m+l)) data are taken out of the input N/2 spectrum data in Step SI 1. 
The taken out data may by the N/(2 A (m+l)) data of lower order or those of 
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upper order or in the middle of the band from a total of the original N/2 
spectrum data. Note, however, that the taken out spectrum data have to be 
sequential data as described earlier by referring to FIG. 2. 

Then, in Step S12, the N/(2 A (m+l)) data are subjected to an operation of 
changing the polarity and that of rearrangement as shown in formula (47) 
above. As a result, the N/(2 A (m+l)) spectrum data Y 31 are transformed into 
N/(2 A (m+l)) real number data Y 32 . 

Then, in Step S13, the even-numbered data of the N/(2 A (m+l)) real 
number data Y 32 are allocated to real parts and odd-numbered data of the 
N/(2 A (m+l)) real number data Y 32 are allocated to imaginary parts and the 
obtained complex numbers are multiplied by a complex coefficient to realize 
the transform of formula (48) in order to transform N/(2 A (m+l)) real number 
data Y 32 into N/(2 A (m+2)) complex number data Z 31 . 

Thereafter, in Step S14, N/(2 A (m+2)) complex number data Z 32 are 
obtained on the frequency axis by performing an FFT (fast Fourier transform) 
on the N/(2 A (m+2)) complex number data Z 31 obtained in Step S13. 

Then, in Step SI 5, N/(2 A (m+l)) real number data X 33 are obtained by 
carrying out the computations of formulas (50) through (54) on the complex 
number data Z 32 obtained in Step S14. 

Then, in Step SI 6, the real number data X 33 obtained in Step S15 are 
subjected to a transform operation as expressed by formula (55) to obtain 
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N/(2 A m) real number data X 32 > which are subjected to a processing operation 
of the formula (56) using a window. 

Finally, in Step S17 ? N/(2 A m) through N time series sample data that 
correspond to the positions from position (2 A m(n+l))-l/2 to position n are 
obtained out of the real number data X 32 that are obtained in Step S 16. It may 
be appreciated that Step S17 can be omitted and the N/(2 A m) sample data 
obtained as output of Step S16 may be used as output of the above entire 
process. The above sample taking out operation may be carried out by using 
a filter of some sort or another or by some other means that is adapted to 
simply up-sample the data to 2 A m (to 2 A mn positions) and output the obtained 
samples. When the samples obtained by simple 2 A m up-sampling (to 2 A mn 
positions) are output, a delay corresponding to (2 A m-l)/2 samples will occur. 
Therefore, the technique of simple up-sampling may be used to simplify not 
only the sampling means but also the configuration of the entire system only 
when the delay is permissible. 

FIG. 7 is a schematic block diagram of an embodiment of signal 
processing apparatus according to the invention and adapted to IMDCT and 
providing time series data out of the output thereof. 

Referring to FIG. 7, the N/(2 A (m+l)) spectrum data Y 31 obtained by the 
above described MDCT process (a general MDCT when m=0) are fed to input 
terminal 16 and then forwarded to formula (47) computation circuit 41 of the 
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IMDCT computation circuit 40. 

The formula (47) computation circuit 41 performs the computations of 
formula ( (47) and the output Y 32 of the computations are sent sequentially to 
the formula (48) computation circuit 42 and formula (49) computation circuit 
43 in order to perform the computations of formula (48) and formula (49). The 
output Z 32 of the formula (49) computation circuit 43 obtained as a result of the 
computations are then sent to formula (50) computation circuit 44, formula 
(51) computation circuit 45, formula (52) computation circuit 46 and formula 
(53) computation circuit 47. 

The formula (50) computation circuit 44, the formula (51) computation 
circuit 45, the formula (52) computation circuit 46 and the formula (53) 
computation circuit 47 respectively carry out the computations of the formula 
(50), the formula (51), the formula (52) and the formula (53) and their 
respective outputs Z 33 , Z 34 , Z 35 and Z 36 are sent to formula (54) computation 
circuit 48. 

The formula (54) computation circuit 48 carries out the computations of 
said formula (54) and the output X 33 thereof is sent to formula (55) 
computation circuit 49, 

The formula (55) computation circuit 49 carries out the computations of 
said formula (55) and the output X 32 thereof is sent to formula (56) 
computation circuit 50. 
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The formula (56) computation circuit 50 performs a processing operation 
of the formula (56) using a window and the output X 31 of the formula (56) 
computation circuit 50 is sent to the time series sample buffer 17 as the output 
of the IMDCT computation circuit 40. 

The time series sample buffer 17 temporarily stores the output X 31 and 
thereafter reads it out to send it to overlapping part adding circuit 18, which 
overlapping part adding circuit 18 adds the overlapping parts. The data 
obtained as a result of the addition are then taken out from output terminal 19 
as time series sample data. In other words, the data obtained from the IMDCT 
computation circuit 40 are multiplied by a window for inverse transform and 
IMDCT output data of the two adjacent blocks are added to produce time series 
sample data to be output. 

Now, a high efficiency encoder and a high efficiency decoder to which 
MDCT and IMDCT are applied according to the invention will be described as 
examples by referring to FIGS. 8 through 12. Note that FIGS. 11 and 12 
respectively shows a principal area of the high efficiency encoder and that of 
the high efficiency decoder to which the present invention is applicable, 
whereas FIGS. 8 through 10 shows a high efficiency encoder and a high 
efficiency decoder to be used respectively with ordinary MDCT and IMDCT 
for the purpose of comparison. 

Firstly, the high efficiency encoder of FIG. 8 utilizes the technique of 
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subband coding, that of adaptive transform coding and that of adaptive bit 
allocation. More specifically, the input digital signal that may typically be a 
PCM audio signal is divided into a plurality of frequency bands, of which those 
showing a high frequency are made to have a large band width, and each of the 
frequency bands is subjected to an MDCT, which is an orthogonal transform. 
Then, the obtained spectrum data on the frequency axis are encoded by 
adaptively allocating bits to each critical band. 

Referring to FIG. 8, a time series PCM audio signal having a frequency 
band from 0 to 20 kHz is typically supplied to input terminal 61. The 
frequency band of the input signal is divided into a 0 to 5 kHz band, a 5 to 10 
kHz band, a 10 to 15 kHz band and a 15 to 20 kHz band by means of a sub- 
band filter 62 that may typically be a so-callsed PQF filter, although a two- 
staged QMF filter or some other sub-band filter may alternatively be used for 
the purpose of the invention. 

Of the time series signals obtained by dividing the band of the original 
time series signal by means of the sub-band filter 62, the one with the band 
from 0 to 5 kHz is fed to MDCT circuit 66, while the one with the band from 
5 to 10 kHz is fed to MDCT circuit 65, while the one with the band from 10 to 
15 kHz is fed to MDCT circuit 64 and the one with the band from 15 to 20 kHz 
is fed to MDCT circuit 63 for an MDCT processing operation. Each of the 
MDCT circuits 63 through 66 performs an MDCT processing operation on its 
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input signal with the corresponding band to transform the signal into a 
spectrum signal or a coefficient data on the frequency axis. 

The spectrum signals or the coefficient data on the frequency axis 
obtained by the respective MDCT processing operations of the MDCT circuits 
63 through 66 are then grouped to so-called critical bands and sent to adaptive 
bit allocation coding circuit 67. A critical band is a frequency band obtained 
by dividing the band of a signal, taking the characteristics of the auditory sense 
of human being into consideration. In other words, it refers to the band of a 
narrow band noise that masks a pure sound of a frequency close to that of the 
noise. A critical band of relatively high frequency has a bandwidth greater than 
that of relatively low frequency. The overall frequency band from 0 to 20 kHz 
may typically be divided into 25 critical bands. 

The adaptive bit allocation coding circuit 67 normalizes each spectrum 
signal contained in each of the critical bands by the scale factor, or the 
maximum value of the absolute values of the spectrum signal and re-quantizes 
the normalized spectrum signal with the number of bits by which the 
quantization noise is masked by the signals in the critical band. Then, the 
circuit 67 outputs the re-quantized spectrum signal with the scale factor 
determined for each critical band and the number of bits used for the re- 
quantization. 

The data coded in this way are then output as code string data from the 
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output terminal 68 of the high efficiency encoder of FIG. 6. 

FIG. 9 is a schematic block diagram of a high efficiency decoder 
corresponding to the high efficiency encoder of FIG. 8. 

The scale factor, the number of bits used for the re-quantization and the 
data obtained by coding the re-quantized spectrum signal are applied to input 
terminal 71 of FIG. 9 and forwarded to spectrum decoding circuit 72. The 
spectrum decoding circuit 72 forms spectrum signals from the input data. Of 
the spectrum signals formed by the spectrum decoding circuit 72, the one with 
the band from 15 to 20 kHz is sent to IMDCT circuit 73, the one with the band 
from 10 to 15 kHz is sent to IMDCT circuit 74, whereas the one with the band 
from 5 to 10 kHz is sent to IMDCT circuit 75 and the one with the band from 
0 to 5 kHz is sent to IMDCT circuit 76. 

Each of the IMDCT circuit 73 through 76 performs an IMDCT 
processing operation on the input spectrum signal with the corresponding band 
to transform it into a time series signal. The obtained four time series signals 
are then sent to band synthesis filter 77. 

The band synthesis filter 77 synthetically combines the four time series 
signals with the respective bands to produce a time series signal of the entire 
band (0 to 20 kHz). 

The time series signal of the entire band is output from the output 
terminal 78 of the high efficiency encoder of Fig. 9. 
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One of the advantages of a high efficiency encoder using such a sub-band 
filter is that it has a scalability, which will be discussed by referring to FIG. 10. 

FIG. 10 is a schematic block diagram of the decoder of FIG. 9, showing 
that it has a scalability when adapted to decode only bands of lower orders. 
Referring to FIG, 10, the scale factor, the number of bits used for the re- 
quantization and the data obtained by coding the re-quantized spectrum signal 
are applied to input terminal 71 and forwarded to spectrum decoding circuit 82. 

The spectrum decoding circuit 82 forms spectrum signals from the input 
data. Then, the spectrum decoding circuit 82 takes out the spectrum signal 
with the band from 0 to 5 kHz and the one with the band from 5 to 10 kHz out 
of the spectrum signals formed by it and sends the latter signal to IMDCT 
circuit 83 and the former signal to IMDCT circuit 84. 

Each of the IMDCT circuit 83 and 84 performs an IMDCT processing 
operation on the input spectrum signal with the corresponding band to 
transform it into a time series signal. The two time series signals output from 
the IMDCT circuits 83, 84 are then sent to band synthesis filter 85. 

The band synthesis filter 85 synthetically combines the two time series 
signals with the respective bands to produce a time series signal of the band 
from 0 to 10 kHz. 

Then, the time series signal with the band from 0 to 10 kHz is sent out 
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from output terminal 86 of the high efficiency decoder of FIG. 10. 

If compared with the decoder of FIG. 9, that of FIG. 10 has only two 
IMDCT circuits and hence the band synthesis filter 85 is required only to 
synthetically combine two signals with the respective bands. Therefore, the 
decoder of FIG. 10 can be down-sized relative to that of FIG. 9 (and hence is 
adapted to a device whose circuit configuration is limited in size). 

On the other hand, according to the invention, it is possible to provide 
a scalability at the time of decoding without using a sub-band filter. 

FIG. 1 1 is a schematic block diagram of a high efficiency encoder that 
does not require a sub-band filter unlike the encoder of FIG. 8 because a signal 
processing method according to the invention is applied to it. 

Referring to FIG. 1 1, a time series PCM audio signal with a band from 
0 to 20 kHz is applied to input terminal 91. The time series signal with the 
band from 0 to 20 kHz is then forwarded to MDCT circuit 92. The MDCT 
circuit 92 performs an MDCT processing operation on the input signal having 
the entire band between 0 and 20 kHz to transform it into a spectrum signal or 
a coefficient data on the frequency axis. 

The spectrum signal or the coefficient data on the frequency axis 
obtained as a result of the MDCT processing operation of the MDCT circuit 92 
is then sent to adaptive bit allocation coding circuit 93 that is similar to the 
adaptive bit allocation coding circuit 67 of FIG. 8 and coded by the circuit 93. 
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The coded data is then output as code string data from output terminal 
94 of the high efficiency encoder of FIG, 11. 

FIG. 12 is a schematic block diagram of a high efficiency decoder 
adapted to IMDCT and designed to receive the code string data generated by 
the high efficiency encoder of FIG. 11, showing its circuit configuration. 

Referring to FIG. 12, a code string data encoded by a high efficiency 
encoder like the one shown in FIG. 11 is applied to input terminal 95. The 
code string data is then forwarded to spectrum decoding circuit 96. 

The spectrum decoding circuit 96 forms a spectrum signal with a band 
from 0 to 20 kHz from the input code string data. At this time, the spectrum 
decoding circuit 96 takes out a spectrum signal with a band from 0 to 10 kHz 
or the lower half of the 0 to 20 kHz band and sends it to the IMDCT circuit 97. 

The IMDCT circuit 97 performs an IMDCT processing operation 
according to the invention on the signal of the above defined band to transform 
it into a time series signal. The time series signal output from the IMDCT 
circuit 97 is then output from output terminal 98 of the high efficiency decoder 
of FIG. 12. 

Thus, a decoder as illustrated in FIG. 12 can take out a time series 
sample data of a band from 0 to 10 kHz without using a band synthesis filter. 

Since the above example is designed to take out the lower half (0 to 10 
kHz) of the band from 0 to 20 kHz, the processing operation of the decoder of 
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FIG. 12 correspond to the arithmetic operations of the above listed 
corresponding formulas, using m = 1 . If it is possible to take out the lower half 
(0 to 5 kHz) of the band from 0 to 10 kHz (or the lowest quarter of the entire 
band), the volume of the overall arithmetic operations can be reduced further 
by using m—2 instead of using m = 1 . 

Thus, according to the invention, it is possible to provide the band and 
the volume of processing operations with a scalability of the order of 2 A m. 

While a PQF is used as sub-band filter in the above description, 
according to the invention, it is also possible to cascade-connect QMFs and the 
band is divided into equal sub-bands. Additionally, according to the invention, 
it is also possible to divide the band into sub-bands showing a bandwidth ratio 
of 1:2:4:..., or octave sub-bands. 

Now, a code string transform device for transforming the first code string 
into the second code string and a code string transform device for transforming 
the second code string into the first code string that are realized by using a high 
efficiency encoder and a high efficiency decoder to which MDCT and IMDCT 
are applicable according to the invention will be described by referring to 
FIGS. 13 through FIG. 20. 

FIGS. 18 and 20 show code string transform devices to which the present 
invention is applied. More specifically, FIGS. 18 is a schematic block 
diagrams of a code string transform device adapted to transform the first code 
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string into the second code string and realized by using a high efficiency 
encoder and a high efficiency decoder to which a signal processing method 
according to the invention and adapted to IMDCT is applied, showing its 
circuit configuration and FIG. 20 is a schematic block diagram of a code string 
transform device adapted to transform the second code string into the first code 
string and realized by using a high efficiency encoder and a high efficiency 
decoder to which a signal processing method according to the invention and 
adapted to IMDCT is applied, showing its circuit configuration. On the other 
hand, FIGS. 17 and 19 show code string transform devices realized by using a 
high efficiency encoder and a high efficiency decoder to which ordinary MDCT 
and IMDCT are applicable. These devices are shown for the purpose of 
comparison with the code string transform devices according to the invention. 
More specifically, FIG. 17 is a schematic block diagram of a code string 
transform device adapted to transform the first code string into the second code 
string, showing its circuit configuration and FIG. 19 is a schematic block 
diagram of a code string transform device adapted to transform the second code 
string into the first code string, showing its circuit configuration. FIG. 13 is 
a schematic block diagram of a high efficiency encoder adapted to transform 
time series sample data into a first code string, showing its circuit 
configuration and FIG. 14 is a schematic block diagram of a high efficiency 
decoder adapted to transform the first code string of FIG. 13 into time series 
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sample data, showing its circuit configuration, whereas FIG. 15 is a schematic 
block diagram of a high efficiency encoder adapted to transform the time series 
sample data of FIG. 14 into a second code string, showing its circuit 
configuration and FIG. 16 is a schematic block diagram of a high efficiency 
decoder adapted to transform the second code string of FIG. 15 into time series 
sample data, showing its circuit configuration. 

Firstly, referring to FIG. 13, a time series sample data with a frequency 
band from 0 to 20 kHz is supplied to input terminal 1 1 1 of the high efficiency 
encoder as input signal. The input signal is divided into a signal with a 
frequency band from 0 to 10 kHz and a signal with a frequency band from 10 
to 20 kHz by sub-band filter 112 which may be a so-called QMF filter. The 
signal with the frequency band from 0 to 10 kHz output from the sub-band 
filter 1 12 is further divided into a signal with a frequency band from 0 to 5 kHz 
and a signal with a frequency band from 5 to 10 kHz by sub-band filter 114 
which may also be a QMF filter. 

The signal with the frequency band from 10 to 20 kHz output from the 
sub-band filter 1 12 is then sent to MDCT circuit 1 15 by way of a delay circuit 
113 showing a delay time corresponding to the delay time of the sub-band 
filter, while the signal with the frequency band from 5 to 10 kHz is sent to 
MDCT circuit 116 and the signal with the frequency band from 0 to 5 kHz is 
sent to MDCT circuit 117. The MDCT circuits 115 through 117 perform a 
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MDCT processing operation on the respective input signals having the 
respective frequency bands. The spectrum data obtained as a result of the 
MDCT processing operations of the MDCT circuits 115 through 1 17 are then 
sent to adaptive bit allocation coding circuit 118. 

The adaptive bit allocation coding circuit 118 encodes the input spectrum 
data in a manner as described earlier and transforms the coded data into a code 
string data. The code string data output from the adaptive bit allocation coding 
circuit 118 is then output from output terminal 119 of the high efficiency 
encoder of FIG. 13 as the first code string 1. 

Then, referring to FIG. 14, the first code string 1 produced by the high 
efficiency encoder of FIG. 13 is supplied to input terminal 121 of the high 
efficiency decoder shown there. The code string data is then forwarded to 
spectrum decoding circuit 122, 

The spectrum decoding circuit 122 forms spectrum signals out of the first 
code string data. Of the spectrum signals formed by the spectrum decoding 
circuit 122, the signal with the frequency band from 10 to 20 kHz is sent to 
IMDCT circuit 123, while the signal with the frequency band from 5 to 10 kHz 
is sent to IMDCT circuit 124 and the signal with the frequency band from 0 to 
5 kHz is sent to IMDCT circuit 125. 

The IMDCT circuits 123 through 125 perform an IMDCT processing 
operation on the respective signals and transform them into time series signals. 
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The time series signal with the frequency band from 0 to 5 kHz obtained by the 
IMDCT circuit 125 and the time series signal with the frequency band from 5 
to 10 kHz obtained by the IMDCT circuit 124 are then sent to band synthesis 
filter 127 and synthetically combined to make a time series signal with a 
frequency band from 0 to 10 kHz. The time series signal with the frequency 
band from 10 to 20 kHz obtained by the IMDCT circuit 123 is then made to 
pass through a delay circuit 126 showing a delay time corresponding to the 
delay time of the band synthesis filter 127. The time series signal with the 
frequency band from 0 to 10 kHz output from the band synthesis filter 127 and 
the time series signal with the frequency band from 10 to 20 kHz coming from 
the delay circuit 126 are then sent to band synthesis filter 128. 

The band synthesis filter 128 synthetically combines the two time series 
signals with the different frequency bands in a manner as described above to 
produce a time series sample data covering the entire frequency band. The 
time series sample data covering the entire frequency band is then produced 
from output terminal 129 of the high efficiency decoder of FIG. 14. 

Now, referring to FIG. 15, a time series sample data with a frequency 
band from 0 to 20 kHz is supplied to input terminal 131 of the high efficiency 
encoder as input signal. The input signal is divided into a signal with a 
frequency band from 0 to 5 kHz, signal with a frequency band from 5 to 10 
kHz, a signal with a frequency band from 10 to 15 kHz and a signal with a 
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frequency band from 15 to 20 kHz by sub-band filter 132 which may be a so- 
called PQF filter. The PQF filter may be replaced by a two-staged QMF filter. 

The signal with the frequency band from 15 to 20 kHz and the signal 
with the frequency band from 10 to 15 kHz are sent respectively to MDCT 
circuits 133 and 134, while the signal with the frequency band from 5 to 10 
kHz and the signal with the frequency band from 0 to 5 kHz are sent 
respectively to MDCT circuits 135 and 136. The signals are subjected to a 
MDCT processing operation by the respective MDCT circuits. The spectrum 
data obtained as a result of the MDCT processing operations of the MDCT 
circuits 133 through 136 are then transformed into a code string data by an 
adaptive bit allocation coding circuit 137. 

The code string data output from the adaptive bit allocation coding 
circuit 137 is then output from output terminal 138 of the high efficiency 
encoder of FIG. 15 as the second code string 2. 

Then, referring to FIG. 16, the second code string 2 produced by the high 
efficiency encoder of FIG. 15 is supplied to input terminal 141 of the high 
efficiency decoder shown there. The code string data is then forwarded to 
spectrum decoding circuit 142. 

The spectrum decoding circuit 142 forms spectrum signals by decoding 
the code string data input to it. Of the spectrum signals formed by the 
spectrum decoding circuit 142, the signal with the frequency band from 15 to 
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20 kHz is sent to IMDCT circuit 143 and the signal with the frequency band 
from 10 to 15 kHz is sent to IMDCT circuit 144, while the signal with the 
frequency band from 5 to 10 kHz is sent to IMDCT circuit 145 and the signal 
with the frequency band from 0 to 5 kHz is sent to IMDCT circuit 146. 

The IMDCT circuits 143 through 146 perform an IMDCT processing 
operation on the respective signals and transform them into time series signals. 
The time series signals with the respective frequency bands output from the 
respective IMDCT circuits 143 through 146 are then input to band synthesis 
filter 147. 

The band synthesis filter 147 synthetically combines the time series data 
supplied to it and produces a time series sample data covering the entire 
frequency band. 

The time series sample data covering the entire frequency band from 0 
to 20 kHz is then output from output terminal 148 of the high efficiency 
decoder of FIG. 16. 

Now, the code string transform device of FIG. 17 adapted to transform 
the first code string into the second code string by means of a high efficiency 
encoder and a high efficiency decoder to which general MDCT and IMDCT are 
applicable will be described below. 

Referring to FIG. 17 ? the first code string 1 is input to input terminal 151 
as code string data and forwarded to spectrum decoding circuit 152, The 
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spectrum decoding circuit 152 forms spectrum signals by decoding the first 
code string data. Of the spectrum signals formed by the spectrum decoding 
circuit 152, the signal with the frequency band from 10 to 20 kHz is sent to 
IMDCT circuit 153, while the signal with the frequency band from 5 to 10 kHz 
is sent to IMDCT circuit 154 and the signal with the frequency band from 0 to 
5 kHz is sent to IMDCT circuit 155. 

The IMDCT circuits 153 through 154 perform an IMDCT processing 
operation on the spectrum signals fed to them and transform them into 
respective time series signals. The time series signal with the frequency band 
from 10 to 20 kHz obtained as a result of the IMDCT processing operation of 
the IMDCT circuit 153 is sent to sub-band filter circuit 156, which divides the 
time series signal into a signal with a frequency band from 15 to 20 kHz and 
a signal with a frequency band from 10 to 15 kHz. 

On the other hand, the time series signal with a frequency band from 5 
to 10 kHz obtained as a result of the IMDCT processing operation of the 
IMDCT circuit 154 and the time series signal with a frequency band from 0 to 
5 kHz obtained as a result of the IMDCT processing operation of the IMDCT 
circuit 155 are delayed by a time corresponding to the delay time of the sub- 
band filter 156 as they are made to pass respective delay circuits 157, 158. 

Of the obtained time series signals with the four different frequency 
bands, the time series signal with the frequency band from 15 to 20 kHz is sent 
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to MDCT circuit 159 and the time series signal with the frequency band from 
10 to 15 kHz is sent to IMDCT circuit 160, whereas the time series signal with 
the frequency band from 5 to 10 kHz is sent to MDCT circuit 161 and the time 
series signal with the frequency band from 0 to 5 kHz is sent to IMDCT circuit 
162. The time series signals are then subjected to an MDCT processing 
operation by the respective MDCT circuits. The spectrum data obtained by the 
MDCT processing operations of the MDCT circuits 159 through 162 are then 
sent to adaptive bit allocation coding circuit 163. 

The adaptive bit allocation coding circuit 163 transforms the spectrum 
data obtained as a result of the MDCT processing operations of the MDCT 
circuits 159 through 162 into a code string data. The code string data output 
from the adaptive bit allocation coding circuit 163 is then output from output 
terminal 164 of the high efficiency encoder of FIG. 17 as the second code 
string 2. 

Now, the code string transform device of FIG. 18 adapted to transform 
the first code string into the second code string by means of a high efficiency 
encoder and a high efficiency decoder to which MDCT and IMDCT according 
to the invention are applicable will be described below. 

Referring to FIG. 18, the first code string 1 is input to input terminal 171 
as code string data and forwarded to spectrum decoding circuit 172. The 
spectrum decoding circuit 172 forms spectrum signals by decoding the first 
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code string data. Of the spectrum signals formed by the spectrum decoding 
circuit 172, the signal with the frequency band from 5 to 10 kHz is sent to 
IMDCT circuit 174 and the signal with the frequency band from 0 to 5 kHz is 
sent to IMDCT circuit 175. 

Of the signal components with the frequency band from 10 to 20 kHz, if 
only the one with the frequency band from 10 to 15 kHz is necessary and hence 
the signal component with the frequency band above 15 kHz is unnecessary (or 
may be disregarded for a fast transform operation), the signal component with 
the frequency band 10 to 15 kHz out of the signal components with the 
frequency band from 10 to 20 kHz is subjected to a fast transform operation by 
the IMDCT circuit 173 adapted to IMDCT processing operations. 

The time series signal with the frequency band from 10 to 15 kHz 
obtained as a result of the IMDCT processing operation of the IMDCT circuit 
173 is then sent to MDCT circuit 176 and the time series signal with the 
frequency band from 5 to 10 kHz obtained as a result of the IMDCT processing 
operation of the IMDCT circuit 174 is sent to MDCT circuit 177, while the 
time series signal with the frequency band from 0 to 5 kHz obtained as a result 
of the IMDCT processing operation of the IMDCT circuit 175 is sent to MDCT 
circuit 178. The time series signals are then subjected to an MDCT processing 
operation by the respective MDCT circuits 176 through 178 to produce 
spectrum data, which are then sent to adaptive bit allocation coding circuit 179. 
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The adaptive bit allocation coding circuit 179 transforms the spectrum 
data obtained as a result of the MDCT processing operations of the MDCT 
circuits 176 through 178 into a code string data. The code string data output 
from the adaptive bit allocation coding circuit 179 is then output from output 
terminal 180 of the high efficiency encoder of FIG. 18 as the second code 
string 2. 

As described above, the arrangement of FIG. 18 according to the 
invention can be realized without a sub-band filter and a delay circuit to 
simplify the circuit configuration when compared with that of FIG. 17 because 
of the provision of the IMDCT circuit 173 for performing IMDCT processing 
operations according to the invention. Furthermore, the circuits for performing 
IMDCT and MDCT processing operations on signals with the frequency band 
from 15 to 20 kHz required in the arrangement of FIG. 17 are no longer 
necessary for the arrangement of FIG. 18 because no such processing 
operations are conducted on signal with the frequency band from 15 to 20 kHz. 
Generally speaking, when the second code string 2 is one to be transmitted 
highly efficiently with a low transfer rate (bits/second), the signal components 
of the code string at the low frequency side need to be provided with a 
sufficiently large amount of information and, therefore, there may be cases 
where some of the signal components at the high frequency side may have to 
be cut away. In such a case, the above arrangement according to the invention 
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will be particularly effective and advantageous. 

Now, the code string transform device of FIG. 19 adapted to transform 
the second code string 2 into the first code string 1 by means of a high 
efficiency encoder and a high efficiency decoder to which general MDCT and 
IMDCT are applicable will be described below. 

Referring to FIG. 19, the second code string 2 is input to input terminal 
191 as code string data and forwarded to spectrum decoding circuit 192. The 
spectrum decoding circuit 192 forms spectrum signals by decoding the second 
code string data. Of the spectrum signals formed by the spectrum decoding 
circuit 192, the signal with the frequency band from 15 to 20 kHz is sent to 
IMDCT circuit 193 and the signal with the frequency band from 10 to 15 kHz 
is sent to IMDCT circuit 194 while the signal with the frequency band from 5 
to 10 kHz is sent to IMDCT circuit 195 and the signal with the frequency band 
from 0 to 5 kHz is sent to IMDCT circuit 196. 

The IMDCT circuits 193 through 195 perform an IMDCT processing 
operation on the spectrum signals fed to them and transform them into 
respective time series signals. The time series signal with the frequency band 
from 15 to 20 kHz obtained as a result of the IMDCT processing operation of 
the IMDCT circuit 193 and the time series signal with the frequency band from 
10 to 15 kHz obtained as a result of the IMDCT processing operation of the 
IMDCT circuit 194 are sent to band synthesis filter circuit 197, which 
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synthetically combines the time series signals to a signal with a frequency band 
from 10 to 20 kHz. 

On the other hand, the time series signal with a frequency band from 5 
to 10 kHz obtained as a result of the IMDCT processing operation of the 
IMDCT circuit 195 and the time series signal with a frequency band from 0 to 
5 kHz obtained as a result of the IMDCT processing operation of the IMDCT 
circuit 196 are delayed by a time corresponding to the delay time of the band 
synthesis filter 197 as they are made to pass respective delay circuits 198, 199. 

Of the obtained time series signals with the three different frequency 
bands, the time series signal with the frequency band from 10 to 20 kHz is sent 
to MDCT circuit 200 whereas the time series signal with the frequency band 
from 5 to 10 kHz is sent to MDCT circuit 201 and the time series signal with 
the frequency band from 0 to 5 kHz is sent to MDCT circuit 202. The time 
series signals are then subjected to an MDCT processing operation by the 
respective MDCT circuits. The spectrum data obtained by the MDCT 
processing operations of the MDCT circuits 200 through 202 are then sent to 
adaptive bit allocation coding circuit 203. 

The adaptive bit allocation coding circuit 203 transforms the spectrum 
data obtained as a result of the MDCT processing operations of the MDCT 
circuits 201 through 203 into a code string data. The code string data output 
from the adaptive bit allocation coding circuit 203 is then output from output 
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terminal 204 of the high efficiency encoder of FIG. 19 as the first code string 
1. 

Now, the code string transform device of FIG. 20 adapted to transform 
the second code string 2 into the first code string 1 by means of a high 
efficiency encoder and a high efficiency decoder to which MDCT and IMDCT 
according to the invention are applicable will be described below. 

Referring to FIG. 20, the second code string 2 is input to input terminal 
21 1 as code string data and forwarded to spectrum decoding circuit 212. The 
spectrum decoding circuit 212 forms spectrum signals by decoding the second 
code string 2 data. Of the spectrum signals formed by the spectrum decoding 
circuit 212, the signal with the frequency band from 5 to 10 kHz is sent to 
IMDCT circuit 214 and the signal with the frequency band from 0 to 5 kHz is 
sent to IMDCT circuit 215. 

Of the signal components with the frequency band from 10 to 20 kHz, if 
only the one with the frequency band from 10 to 15 kHz is necessary and hence 
the signal component with the frequency band above 1 5 kHz is unnecessary (or 
may be disregarded for a fast transform operation), the signal component with 
the frequency band 10 to 15 kHz out of the signal components with the 
frequency band from 10 to 20 kHz is sent to IMDCT circuit 213. 

The time series signal with the frequency band from 10 to 15 kHz 
obtained as a result of the IMDCT processing operation of the IMDCT circuit 
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213 is then sent to MDCT circuit 216 and the time series signal with the 
frequency band from 5 to 10 kHz obtained as a result of the IMDCT processing 
operation of the IMDCT circuit 214 is sent to MDCT circuit 217, while the 
time series signal with the frequency band from 0 to 5 kHz obtained as a result 
of the IMDCT processing operation of the IMDCT circuit 215 is sent to MDCT 
circuit 218. The time series signals are then subjected to an MDCT processing 
operation by the respective MDCT circuits 216 through 218 to produce 
spectrum data, which are then sent to adaptive bit allocation coding circuit 219. 

The adaptive bit allocation coding circuit 219 transforms the spectrum 
data obtained as a result of the MDCT processing operations of the MDCT 
circuits 216 through 218 into a code string data. The code string data output 
from the adaptive bit allocation coding circuit 219 is then output from output 
terminal 220 of the high efficiency encoder of FIG. 20 as the first code string 
1. 

As described above, the arrangement of FIG. 20 according to the 
invention can be realized without a sub-band filter and a delay circuit to 
simplify the circuit configuration when compared with that of FIG. 19 because 
of the provision of the MDCT circuit 216 for performing MDCT processing 
operations according to the invention. Furthermore, the circuits for performing 
IMDCT and MDCT processing operations on signals with the frequency band 
from 15 to 20 kHz required in the arrangement of FIG. 19 are no longer 
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necessary for the arrangement of FIG. 20 because no such processing 
operations are conducted on signal with the frequency band from 15 to 20 kHz. 
Generally speaking, when the second code string 2 is one to be transmitted 
highly efficiently with a low transfer rate (bits/second), the signal components 
of the code string at the low frequency side need to be provided with a 
sufficiently large amount of information and, therefore, there may be cases 
where some of the signal components at the high frequency side may have to 
be cut away. In such a case, the above arrangement according to the invention 
will be particularly effective and advantageous. 
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